بررسی برخی از شاخص های توپولوژیک گراف ها

پایان نامه
چکیده

سالیان سال است که بشر به علم ریاضیات مشغول است, اما طی چند سده ی اخیر این علم همانند ابزاری قوی در اختیار دیگر علوم قرار گرفته است و دانشمندان در عرصه های مختلف به قدرت ریاضیات, این دانش باستانی, که برخی از آن به عنوان مادر علوم یاد می کنند پی برده اند و در راستای رسیدن به اهداف خود استفاده می کنند. حال اولین قدم در استفاده از هر علمی در علم دیگر, ساختن یک پل ارتباطی بهینه میان آن دو علم است. اولین و موثرترین گامی که ریاضیات و ریاضیدان برای ورود به سایر علوم می تواند بردارد, مدل سازی و تبدیل مسائل دیگر به زبان ریاضی است. پس از ایجاد این ارتباط, بسته به نیاز, هر یک از شاخه های ریاضی نظیر نظریه گراف ها, معادلات دیفرانسیل, بهینه سازی و غیره می توانند در خدمت گرفته شوند. از جمله دانش هایی که در دهه ی اخیر پیشرفت چشم گیری داشته شیمی بوده است. دانشمندان این رشته با بکارگیری از علم ریاضی سعی در پیشبرد در علم خود دارند و تا حدی ریاضیات برای آن ها نقش کاتالیزور را داشته و باعث تسریع در کارشان می شود. گراف های شیمیایی یکی از شاخه های علم ریاضیات شیمی است شاخه ای که به استفاده ی نظریه گراف در شیمی, جهت مدل کردن و دیگر موارد اختصاص دارد. ساختار مولکولی داروها و سایر ترکیبات شیمیایی را می توان به صورت اشکالی چندضلعی, مسیرها, درخت ها, گراف ها یا غیره مدل سازی نمود. هر اتم از مولکول به صورت یک رأس و پیوند کوالانسی بین اتم ها توسط یال های بین رأس ها نشان داده می شود. این ساختار برای یک ترکیب شیمیایی, گراف شیمیایی یا گراف مولکولی این ترکیب نامیده می شود. یکی از ابتدایی ترین مفاهیم در گراف های شیمیایی, مفهوم شاخص های توپولوژیک‎ است. شاخص توپولوژیک مفهومی کاملا گرافی بوده که کاربردهای مختلفی در نانوتکنولوژی, شیمی, علم مواد, داروسازی و دیگر عرصه ها دارد. شاخص توپولوژیک یک عدد حقیقی است که به یک گراف مولکولی نسبت داده می شود, این شاخص ها نسبت به یکریختی گراف ها پایا هستند, تا به حال چندین شاخص توپولوژیک تعریف شده اند و بسیاری از آن ها به عنوان وسیله ای برای مشخص کردن خاصیت های شیمیایی و فیزیکی مولکول ها استفاده می شوند.شاخص وینر‎ که به اختصار با w نشان داده می شود, اولین شاخص توپولوژیکی است که در شیمی استفاده شده است. شاخص وینر توسط شیمیدان, هارولد وینر, در سال ‎1947‎ برای نشان دادن رابطه ی بین خواص فیزیکی و شیمیایی, ترکیبات آلی و ساختار توپولوژیکی گراف های مولکولی آن ها, معرفی شده است. او در این سال شاخص وینر را برای بدست آوردن نقطه ی جوش پارافین معرفی کرد, به زبان شیمی شاخص وینر, برابر با جمع همه ی کوتاه ترین مسیرهای زنجیره کربن-کربن در یک مولکول می باشد. شاخص دیگری که پس از وینر تعریف شد, شاخص سگد می باشد. شاخص سگد به نوعی تعمیم شاخص وینر برای گراف های دارای دور است. این شاخص که به اختصار با‎s_z نشان داده می شود, توسط ایوان گوتمن در دانشگاه آتیلا جزف در سگد یکی از شهرهای مجارستان تعریف شد و همین عامل باعث نام گذاری این شاخص به این نام شد,خالی از لطف نیست یادآوری کنیم که گوتمن در مقاله سال ‎1994‎ خود, وجود شاخص سگد را حدس زد و به اختصار آنرا با ‎w*‎ نشان داد. در آن مقاله او هیچ نامی برای این شاخص ارائه نداده است. یکی دیگر از شاخص های توپولوژیکی که به تازگی معرفی شده است.شاخص پادماکار-ایوان می باشد این شاخص مخفف نام بنیان گذارانش, یعنی پادماکار خادیکار و ایوان گوتمن است و به اختصار با‎pi نشان داده می شود. این شاخص از شاخص هایی است که در پیش بینی داروها و نیتروبنزن ها کاربرد زیادی دارد. ترکیبات با ساختار مختلف و شاخص های توپولوژیک مختلف, حتی با یک فرمول شیمیایی, خواص مختلفی می توانند داشته باشند به عنوان مثال, کاکائین و اسکوپولامین هر دو با فرمول شیمیایی یکسان c_{17}h_{21}no_4‎, خواص مختلف و شاخص وینر متفاوتی دارند. هم چنین شاخص های توپولوژیک می توانند در ساختن یک ترکیب با خواص معین مورد استفاده قرار گیرند. بنابراین, مطالعه ی ساختار گراف مولکولی و هم چنین شاخص های توپولوژیک, در کنار فرمول شیمیایی واقعا مهم است. هدف اصلی این پایان نامه, محاسبه ی فرمول دقیقی برای شاخص های توپولوژیکی گراف های ترکیبی با استفاده از شاخص های توپولوژیک گراف های اولیه ی آن ها می باشد. این گراف های ترکیبی توسط اعمال گراف ها از جمله پیوند, ترکیب, ضرب دکارتی و ضرب سلسله مراتبی تعمیم یافته و غیره روی دو یا چند گراف اولیه بدست می آید. هر یک از این گراف های ترکیبی می توانند یک ترکیب شیمیایی باشند که از مولکول های معمولی ساخته شده اند. به عنوان مثال بنزن یک مولکول شیمیایی با شش کربن و شش هیدروژن است که به راحتی توسط یک شش ضلعی منتظم قابل نمایش می باشد. این مولکول در شیمی از اهمیت زیادی برخوردار است, زیرا مولکول هایی تحت عنوان بنزنویدها که مولکول های پرکاربردی هستند, از کنار هم قرار گرفتن این بنزن ها با پیوندهای مناسب ایجاد می شوند. ‎در فصل اول به توضیح اعمال گراف ها پرداخته ایم و پس از آن ارتباط نظریه گراف و شیمی و بدست آوردن گراف شیمیایی یک مولکول را توضیح خواهیم داد, برای رسیدن به این هدف ابتدا به مقدماتی از نظریه گراف نیازمندیم. مطالب این فصل به گونه ای تنظیم شده که خواننده بتواند در کمترین زمان, با اصلی ترین مفاهیمی که در فصل های بعد مورد استفاده قرار می گیرند, آشنا گردد. فضای اشیاء مورد مطالعه در این پایان نامه فضای گراف های ساده, بدون جهت و گراف های همبند هستند. در فصل دوم تعریف دقیقی برای شاخص سگد ارائه می دهیم, و پس از آن این شاخص را به روش ماتریسی برای پیوند و ترکیب گراف ها محاسبه می کنیم. در دو بخش آخر ابتدا فرمولی برای محاسبه ی شاخص سگد برای ضرب سلسله مراتبی تعمیم یافته ی گراف ها بدست می آوریم و در ادامه کاربردهایی از این عمل را در محاسبه ی شاخص سگد چند مولکول شیمیایی ارائه می دهیم. در فصل سوم ابتدا شاخص وینر را تعریف می کنیم, در ادامه به محاسبه ی این شاخص برای چند عمل دودویی گراف ها و چند مثال در محاسبه ی شاخص وینر برای این اعمال خواهیم پرداخت. در فصل چهارم, ضمن معرفی شاخص پادماکار-ایوان, ابتدا فرمولی برای محاسبه ی این شاخص برای پیوند و ترکیب گراف ها به روش ماتریسی ارائه می کنیم, در ادامه این شاخص را برای ضرب سلسله مراتبی تعمیم یافته ی گراف ها محاسبه کرده و در بخش آخر به بیان کاربردهایی از این عمل در محاسبه ی شاخص پادماکار-ایوان چند مولکول شیمیایی خواهیم پرداخت.

منابع مشابه

برخی شاخص های توپولوژیک اعمال گراف ها و مقادیر فرین آن ها

یک شاخص توپولوژیک برای گرافی چون g، عددی حقیقی است که به g نسبت داده می شود و تحت یکریختی گراف ها پایا است .نظریه گراف فرین یک شاخه از حوزه ریاضی نظریه گراف است که به مطالعه گراف های فرین که در یک خاصیت خاص صدق می کنند می پردازد. تعداد زیادی از گراف ها در حالت کلی از گراف های ساده با اعمال متنوع گراف پدید می آیند، بنابراین فهمیدن این که یک پایایی خاص از ضرب گراف ها چگونه به پایایی از مولفه هایش...

شاخص های توپولوژیک فولرن‎ ها و کران هایی برای برخی از شاخص های توپولوژیک

یک شاخص توپولوژیک کمیت عددی است که به یک گراف نسبت داده می شود و تحت خودریختی های گراف پایا است. در این رساله مقادیری فرینه برای شاخص های توپولوژیک بالابان، پاداماکار-ایوان راسی و هندسی-حسابی به دست آمده اند. به علاوه شاخص توپولوژیک سگد و پاداماکار-ایوان مقایسه و تحت شرایطی روابط بین آن ها را محاسبه کرده ایم. سپس ضمن بررسی شاخص های توپولوژیک فولرن ها، فولرن‎ هایی را که گراف کیلی هستند کاملاً به ...

15 صفحه اول

بررسی برخی شاخص های توپولوژیک در گراف ناجابجایی گروه های خاص

گروه های خطی در نظریه گروه ها نقش اساسی دارند. لذا مطالعه خواص و ویژگیهای آنها مورد توجه است. حدوداً از سال 2005 تحقیقاتی گسترده بین دو رشته نظریه گروه ها و نظریه گراف انجام می گیرد که باعث پیشرفت هر دو رشته گشته و در بعضی موارد با کمک قضایا و نتایج یکی , مسایلی در دیگری به جواب می رسد. برای اولین بار در سال 1975 پ.اوردش به هر گروه دلخواه یک گراف بصورت زیر نظیر کرد: گرافی که مجموعه رئوس آن عناصر...

15 صفحه اول

شاخص توپولوژیک فاصله-درجه گراف ها و محاسبه این شاخص برای فولرن ها

در این پایان نامه به بررسی تعدادی شاخص های توپولوژیک می پردازیم.یکی از این شاخص ها فاصله-درجه است که می نیمم و ماکسیمم این شاخص روی گراف های همبند با nراس و m یال و هم چنین روی گراف های تک دوری و دودوری به دست می آید، به علاوه الگوریتمی برای محاسبه فاصله-درجه فولرن ها ارائه می شود.هم شاخص های زاگرب روی همه ی یال های غیر مجاور گراف تعریف می شوند. دراین پایان نامه مقدار این هم شاخص ها روی اعمال گ...

15 صفحه اول

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

متن کامل

انرژی ماتریس های وابسته به گراف های فولرنی و تاثیر شاخص های توپولوژیک تحت عمل گراف ها

در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023